翻訳と辞書 Words near each other ・ Continuous performance task ・ Continuous phase modulation ・ Continuous Plankton Recorder ・ Continuous positive airway pressure ・ Continuous predicate ・ Continuous production ・ Continuous productive urban landscape ・ Continuous Progress Mathematics ・ Continuous q-Hahn polynomials ・ Continuous q-Hermite polynomials ・ Continuous q-Jacobi polynomials ・ Continuous q-Laguerre polynomials ・ Continuous q-Legendre polynomials ・ Continued ・ Continued fraction ・ Continued fraction factorization ・ Continued process verification ・ Continued Reformed Churches in the Netherlands ・ Continued Silence EP ・ Continued Story with Texas Instruments ・ Continuidad de los parques ・ Continuing Anglican movement ・ Continuing Appropriations Act, 2014 ・ Continuing Appropriations Resolution, 2013 ・ Continuing Appropriations Resolution, 2014 (H.J.Res 59) ・ Continuing Appropriations Resolution, 2015 ・ Continuing care retirement communities in the United States ・ Continuing church ・ Continuing Criminal Enterprise ・ Continuing education Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Continued fraction factorization ： ウィキペディア英語版 Continued fraction factorization In number theory, the continued fraction factorization method (CFRAC) is an integer factorization algorithm. It is a general-purpose algorithm, meaning that it is suitable for factoring any integer ''n'', not depending on special form or properties. It was described by D. H. Lehmer and R. E. Powers in 1931, and developed as a computer algorithm by Michael A. Morrison and John Brillhart in 1975. The continued fraction method is based on Dixon's factorization method. It uses convergents in the regular continued fraction expansion of :$\backslash sqrt,\backslash qquad\; k\backslash in\backslash mathbb$. Since this is a quadratic irrational, the continued fraction must be periodic (unless ''n'' is square, in which case the factorization is obvious). It has a time complexity of $O\backslash left(e^\backslash right"\; TITLE="1/2,\backslash sqrt\backslash right">)$, in the O and L notations. ==References== 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Continued fraction factorization」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.